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DETAILED ACTION 
Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which fomris the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary sl<ill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1,7.8.10-13,14,15,16,22,23,25-28,29,30,31,37-38,40-43,44,45,46.47 are 
rejected under 35 U.S.C. 103(a) as being unpatentable over Eikemeyer (patent No. 
6.931 .639) in view of Kalla (patent No. 7.013.400 and Kottapalli (patent application 
publication 2002/0087840). 

3. Eikemeyer taught the invention substantially as claimed including a data 
processing ("DP") system comprising: 

a) Fetch control unit ((206,208) having an input coupled to receive an execution 
feedback signal (output from completion control unit 224) with the fetch control unit 
generating an instruction fetch sequence based on the execution feedback signal (e.g., 
see col. 3, lines 15-37); and 

b) An instruction cache (202), having an input coupled to an output of the fetch 
control unit (e.g., see fig. 2), the instruction cache dispatching instruction data 
responsive to the instruction fetch sequence (e.g., see col. 3, lines 15-37). 

Eickmeyerdid not expressly detail (claims 1,14,16,29, 31,40,44,46) that the 
information was information related to a plurality of threads on a per thread basis. Kalla 
however taught (e.g., see col. 6, lines 45-59) the infomnation from the completion unit 
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comprises information from completion tables indicating which instructions from plural 
threads from the various execution units were completed, Therefore one of ordinary skill 
would have motivated to store the status information from different threads in separate 
ones of the completion tables where the output of the completion tables that was fed to 
the fetch unit would have been on a per thread basis. Also since the data from the 
various execution units would have been used again by a particular execution unit in 
execution a particular type of thread then one of ordinary skill would have been 
motivated to keep track of which thread the data was generated at least so that the data 
would be sent to the appropriate area of the cache that would have stored data for a 
particular execution unit. Eickenmeyer and Kalla did not specifically detail that the 
feedback signal had stall information relating to a thread plurality of thread on a per 
thread basis. Kottapalli However taught this limitation (e.g., see figs. 1 , 2, and 
paragraphs 001 0-001 3)[on a stall the exception and retirement logic 107 infomns fetch 
unit to fetch the miss instruction from thread "0". This would have required a feedback 
signal and a feedback signal is shown between exception and retirement logic 107 and 
fetch unit 101 in fig. 1]. As per claim 7,8.22,23,37,38 this scheduler 104 along with 
exception and retirement unit performed operations for interieaving the thread and 
indication that a thread was stalled and ineligible for execution and flushed(e.g., see 
paragraphs 001 0-001 3) and along with the feedback as discussed above. 

Further as to claims 10,25 Kottapalli taught the pipeline output at the exception 
and retirement unit is fed back to the fetch unit for fetching instructions (e.g., see fig. 

1). 
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As per claims 1 1 ,12,26,27,41 ,42 Kottapalli taught delaying the thread responsive 
to the execution stall and the stall due to a exception or cache miss(e.g., see paragraph 
0013). 

One of ordinary skill would have been motivated to combine the teachings of 
Eickemeyer and Kottapalli. Both references were directed to the problems of providing 
efficient processing of threads in a DP system. One of ordinary skill would have been 
motivated to incorporate the Kottapalli teachings of feedback for stalled thread at least 
to provide an efficient way to recovery from a stalled thread. 

4. As per claims 13,28,43 Kalla taught wherein the fetch control unit generates the 
instruction fetch sequence, in a default state, by selecting a thread from the plurality of 
threads according to an alternating selection using two threads providing equal amount 
of fetching between threads , but did not specifically detail a round robin scheme. 
However since when using more than two threads the plural fetch equally between 
threads would occurred for plural threads in a round robin manner and the use of round 
robin arbitration was well known in the art at the time of the claimed invention one of 
ordinary skill would have been motivated to use round robin arbitration between threads 
for fetching to ensure that the each thread was had enough instructions fetched (e.g., 
see fig. 1 and col. 6, lines 4-18). 

5. As per claims 15,30,45 Eikemeyer and Kalla taught a multithreaded processor as 
discussed above. The application of a multi-threaded processor for processing multiple 
network thread would have provided a parallel processing of threads and therefore 
more efficient processing of the threads. Consequently one of ordinary skill in the DP art 
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would have been motivated to apply the Eikemeyer and Kalla system to processing 
network data and therefore provide a network processor which characteristically would 
process packets in a routing switching bridging and forwarding operations which were 
conventional operations performed in networked processors. 

6. It would have been obvious to one of ordinary skill in the DP art at the time of the 
claimed Invention to combine the teachings of Eikemeyer and Kalla. Both references 
were directed to the problems of processing instruction threads in a DP system. One of 
ordinary skill would have been motivated to Incorporate the Kalla teachings of coupling 
feedback from the output of the execution units via a completion unit to the fetch unit 
and provide status signals from the threads via the completion unit at least to ensure 
that each thread ready for instructions or data had the instructions fetched from the 
cache in a prompt manner. 

7. As per claim 47, Eickemeyer , Kalla and Kottapolli taught system that providing 
for multithreading where some thread would have been active and some not active 
where at least two active thread would have been processed and therefore it would 
have been within the skill of one of ordinary skill in the DP art to implement the 
combined system with more than two threads(e.g., see col. 2, lines 4-67 of Kalla). 

Claims 32-33, and 35 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Eickemeyer and Kalla and Kottapalli as applied to claims 1 ,31 above, and further in 
view of Boggs (patent No. 7,051 , 329). 

8. As per claim 32, Boggs taught an instruction queue (238)(e.g., see col. 17, line 4- 
col. 18,line 1) having an output coupled to the fetch control unit input, the instruction 
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queue generating a queue feed bacl< signal responsive to a thread queue condition 
associated with a thread from the plurality of threads (e.g., see figs. 16, 17 and col. 1, 
line 1-col. 19, line 23). 

9. As per claims 33, Boggs taught wherein the thread queue condition indicates that 
a thread queue has less than a first amount of remaining storage (e.g., see col. 21 , line 

1 1-col. 22. lines 23). 

10. As per claim 35, Elkemeyer taught storing entries for plural threads in a single 
queue (e.g. see fig. 4). Therefore one of ordinary skill would have been motivated to 
maintain the amount of instructions for each of the plural instructions and therefore 
indicate that a thread queue has less than a second amount of remaining decoded 
instructions [a second amount for a second thread In the same queue]. 

, It would have been obvious to one of ordinary skill in the DP art at the time of the 
claimed invention to combine the teachings of Elkemeyer and Boggs. Both references 
were directed to the problems of processing instruction threads in a DP system. One of 
ordinary skill would have been motivated to Incorporate the Boggs teachings of queue 
fetch control signals used to control the processing of threads at least to provide 
sufficient Instmctions and data to each for each of the threads. 

Allowable Subject Matter 

11. Claims 2-6,9,1 7-21 ,24,34,36,39 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 

Response to Arguments 



Application/Control Number: 10/773,385 Page 7 

Art Unit: 2183 

Applicant's arguments witii respect to claims 1-47 liave been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Bondi (patent No. 5,881,277) disclosed a pipelined multiprocessor with feedback 
from execution stage to fetch stage(e.g., see abstract and fig. 2). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Eric Coleman whose telephone number is (571 ) 272- 
4163. The examiner can normally be reached on Monday-Thursday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Infonnation regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infonnation for unpublished applications Is available through Private PAIR only. 
For more infonnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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